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Aba tract 

We  preaent  CSRL  (Conceptual  Structurea 
Representation  Language)  aa  a  language  to 
facilitate  the  development  of  expert  diagnoaia 
systems  based  on  a  paradigm  of  "cooperating 
diagnostic  specialists."  MDX,  the  medical  diagnosis 
system  that  has  been  developed  in  our  laboratory 
over  the  past  few  years  is  baaed  on  this  paradigm. 
In  our  approach,  diagnostic  reasoning  is  one  of 
several  generic  tasks,  each  of  which  calls  for  a 
particular  organizational  and  problem  solving 
structure.  A  diagnostic  structure  is  composed  of  a 
collection  of  specialists,  each  of  which 
corresponda  to  a  node  or  "concept"  in  a  diagnostic 
hierarchy,  e.g.,  a  claasification  of  diseaaes.  A 
top-down  strategy  called  establish-refine  ia  used 
in  which  either  a  specialist  establishes  and  then 
refines  itself,  or  the  specialist  rejecta  itself, 
pruning  the  hierarchy  that  it  heads.  CSRL  ia  a 
language  for  representing  the  concepts  of  a 
diagnostic  hierarchy  and  for  implementing  the 
establish-refine  process.  The  body  of  a  concept 
specifies  haw  it  will  respond  to  different  messages 
from  its  superconcept .  The  knowledge  to  establish 
or  reject  a  concept  ia  factored  into  knowledee 
groups .  which  correspond  to  specific  decisions  in 
the  diagnosis.  We  also  introduce  the  concept  of  a 
family  of  languages  in  which  different  languages 
for  diagnosis  are  designed  for  different  kinds  of 
end  users . 


1  Introduction 

Many  kinds  of  problem  solving  for  expert  systems 
have  been  proposed  within  the  AI  community. 
Whatever  the  approach,  there  is  a  need  to  acquire 
the  knowledge  in  a  given  domain  and  implement  it  in 
the  spirit  of  the  problem  solving  paradigm, 
■educing  the  time  to  implement  a  system  usually 
involves  the  creation  of  a  high  level  Unguage 
which  reflects  the  intended  method  of  problem 
solving.  For  example,  BfTCXI  was  created  for 
building  aystans  based  on  HIGH- like  problem 
solving.  Such  languages  are  also  intended  to  speed 
up  the  knowledge  acquisition  process  by  allowing 
daawia  experts  to  input  knowledge  in  a  form  close 
to  their  conceptual  level.  Another  goal  is  to  naka 
it  easier  to  enforce  consistency  between  the 
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expert's  knowledge  and  its  implementation.  In  this 
paper,  we  present  CSRL  (Conceptual  Structures 
Representation  Language)  as  a  language  to 
facilitate  the  development  of  expert  diagnosis 
systems  based  on  the  MDX  approach  to  diagnostic 
problem  solving  [4,  8],  an  approach  that  has  been 
developed  in  our  laboratory  over  the  past  few 
years .  In  addition,  we  introduce  the  concept  of  a 
family  of  languages  in  which  different  languages 
are  designed  for  different  kinds  of  end  users. 

First,  we  will  overview  the  relationship  of  MDX 
to  our  overall  theory  of  problem  solving  types,  the 
diagnostic  problem  solving  that  underlies  MDX,  and 
the  differences  between  our  approach  and  the 
knowledge  baae/inference  engine  approach.  He  then 
present  CSRL  in  relationship  to  diagnosis  and 
illustrate  many  of  its  constructs.  Next,  we 
discuss  the  family  of  languages  concept.  Finally, 
our  iaediate  plans  for  using  CSRL  are  listed.  Due 
to  space  limitations,  some  understanding  of  how  MDX 
performs  diagnosis  is  assumed. 


IX  Overview  of  MDX 


Our  group  at  Ohio  State  has  been  concerned  with 
how  knowledge  is  organised  for  expert  problem 
solving.  We  propose  that  there  are  well-defined 
generic  tasks  each  of  which  calls  for  a  particular 
organisational  and  problem  solving  structure  [31. 
Some  tasks  that  we  have  identified  are  diagnosis, 
consequence  finding,  and  knowledge-directed  data 
retrieval.  The  knowledge  of  a  given  domain  that 
applies  to  a  given  task  can  be  compiled  into  a 
knowledge  structure  which  is  tuned  for  that  task. 
This  structure  is  composed  of  a  collection  of 
specialists,  each  of  which  perform  the  same  problem 
solving,  but  specialize  in  different  concepts  of 
the  domain.  Also,  each  task  is  associated  with  a 
problem  solving  regime,  i.e.,  how  the  specialists 
coordinate  for  problem  solving.  The  implementation 
of  MDX  is  based  on  the  diagnostic  task. 


The  diagnostic  task  is  the  identification  of  a 
case  description  with  a  specific  node  in 
prc-determined  diagnostic  hierarchy.  The  idea  of  a 
diagnostic  hierarchy  is  well-established  ia 
medicine  in  the  form  of  disease  clasaificatioo. 
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(We  will  use  medical  terminology  in  the  following, 
but  the  reader  should  keep  in  mind  that  the 
diagnostic  task  also  applies  to  other  doaains, 
e.g.,  cars,  computers,  and  power  plants.)  For 
example,  figure  1  shows  that  cholestasis,  cirrosis, 
and  hepatitis  are  subclasses  of  liver  disease. 
Cholestasis  can  be  further  refined  into 
extra-hepatic  and  intra-hapatic  cholestasis.  In 
the  diagnostic  task,  each  disease  is  associated 
with  a  specialist  that  evaluates  its  presence  or 
abeence  in  a  patient.  Specialists  in  MDX,  for 
example,  attempt  to  classify  a  cholestatic  case 
according  to  its  etiology. 


Liver 

_ /  I  \_ 

/  I 

Cholestasis  Cirrosis 

/  \ 

/  \ 

Extra-Hep  Intra-Hep 

Figure  1:  Fragment  of  a  diagnostic  hierarchy 


A  top-down  strategy,  which  we  call 
establish-refine.  is  used  for  this  task.  In 
relation  to  figure  1,  a  simple  version  of  this 
strategy  follows.  First  the  Liver  specialist 
determines  if  it  is  established,  i.e.,  if  liver 
disease  is  likely.  If  so,  Liver  refines  itself  by 
invoking  its  subspecialists.  Each  succeeding  level 
of  specialists  performs  the  same  establish  and 
refine  functions.  On  the  other  hand,  if  the  Liver 
specialist  rejects  itself,  the  whole  hierarchy  of 
Hvar  diseases  can  be  pruned.  This  strategy,  in 
combination  with  the  diagnostic  hierarchy,  is  the 
problem  solving  regime  of  the  diagnostic  task.  For 
a  detailed  analysis  of  diagnostic  problem  solving, 
see  Gomes  and  Chandrasekaran  [7]. 

An  important  companion  to  the  diagnostic 
hierarchy  is  a  data  base  assistant  which  organises 
the  findings  in  a  relevant  manner  [8,  9].  For 
example,  to  determine  if  a  patient  has  been  exposed 
to  anesthetics,  the  data  base,  if  necessary,  can 
infer  this  from  other  data,  e.g.,  major  surgery  or 
exposure  to  ether.  Thus  the  diagnostic  structure 
is  insulated  from  solving  problems  about 
finding-finding  relationships,  avoiding  a 
potentially  cos&inatorial  explosion  of 
finding-disease  relationships  in  the  specialists  of 
the  diagnostic  structure. 


C.  Differences 

The  usual  approach  to  building  knowledge  based 
systems  is  to  emphasise  a  general  knowledge 
representation  structure  and  different  problem 
solvers  which  use  that  knowledge.  One  difference 
in  the  HDX  approach  is  that  the  organisation  of  its 
knowledge  is  not  intended  as  a  general 
representation  for  all  problems.  Esther  it  is 
tuned  specifically  for  diagnosis.  By  limiting  the 
type  of  problos  to  be  solved,  a  specific 
organisational  technique  (classification  hierarchy) 


and  problem  solving  strategy  (establish-refine)  can 
be  used  to  provide  focus  and  control  in  the  problem 
solving  process. 

Another  difference  is  that  the  specialists  in  the 
hierarchy  are  not  a  static  collection  of  knowledge. 
The  knowledge  of  how  to  establish  or  reject  is 
embedded  within  the  specialists.  Each  specialist 
can  then  be  viewed  as  a  individual  problem  solver 
with  its  own  knowledge  base.  The  entire  collection 
of  specialists  engages  in  distributed 
pr ob lem-so lving . 


Ill  CSBL 

CSRL  is  a  language  for  defining  a  diagnostic 
hierarchy  and  for  implementing  the  establish-refine 
process.  A  diagnostic  hierarchy  is  represented  by 
defining  concents ■  Relationships  to  neighboring 
concepts  are  specified  in  the  declarations  of  the 
concept.  Establish-refine  is  implemented  within 
CSSL  via  message  passing.  Each  concept  has  a  body 
which  specifies  how  the  concept  will  respond  to 
different  messages,  and  which  contains  the 
statements  which  invoke  other  concepts  with 
messages.  The  knowledge  to  establish  or  reject  a 
concept  is  factored  into  knowledge  groups .  which 
determine  how  the  case  description  relates  to 
specific  decisions  in  the  diagnosis.  For  a 
complete  description  of  CSRL,  see  Bylander  [2]. 


A.  Body  and  Message  Blocks  of  a  Concent 

The  body  of  a  concept  contains  a  list  of  message 
blocks,  which  specify  how  the  concept  will  respond 
to  different  messages  from  its  superconcept.  The 
message  block  contains  a  massage  pattern,  which  is 
matched  against  the  incoming  message,  and  a 
sequence  of  CSRL  statements,  which  are  executed  if 
the  match  succeeds.  In  figure  2,  the  body  of 
Cholestasis  contains  two  message  blocks.  The  first 
one  will  be  activated  if  an  "Establish  Cholestasis" 
message  is  sent  from  its  superconcept.  Liver 
(declared  in  the  Declarations  section),  and  the 
second,  for  a  "Refine  Cholestasis"  message.  The 
literal  "Self”  is  bound  to  the  name  of  the  concept. 


(Define-Concept  Cholestasis 

(Declarations  (Subconcapt-of  Liver) 

...) 

(Knowledge-Groups  ...) 

(Body 

(Message-Block  (Establish  Self) 

...) 

(Message-Block  (Refine  Self) 

...))) 

Figure  2:  Message  blocks  in  Cholestasis 


Massage  blocks  for  establish  messages  are 

relatively  simple  since  the  knowledge  groups 
(described  below)  do  most  of  the  work.  Figure  3 


\ 
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shows  how  one  would  look  for  the  Stone  concept. 
The  knowledge  group*  ere  named  Xray,  Physical! 
History,  and  Summary.  Within  the  (Establish  Self) 
tsessage  block,  an  Execute  statement  runs  all  the 
knowledge  groups,  and  then  an  Eatablish-Eeply 
statement  aaaerts  the  value  of  Swary  as  the 
establish  value  of  Stone.  The  establish  value  is 
an  integer  from  -3  to  3,  which  repreaents  symbolic 
probabilities  from  "definitely  not"  to  "definite." 
A  value  of  2  or  3  aeana  that  the  concept  has  been 
established.  This  value  is  written  on  a  blackboard 
[6],  which  ocher  concepts  can  accesa. 


(Def ine-Concept  Stone 

(Declarationa  (Subconcept-of  Extra-Hep) 

...) 

(Knowledge-Groups 
(Xray  ...) 

(History  ...) 

(Physical  ...) 

( Summary  ...)) 

(Body 

(Message-Block  (Establish  Self) 
(Execute  Xray  History 

Physical  Summary) 
(Establish-Keply  Summary)))) 

Figure  3:  Statements  for  establishing  Stone 


Refining  a  concept  ia  more  complicated  since  the 
message  block  must  be  carefully  tailored  to  follow 
the  eatabliah-ref ine  strategy.  In  figure  4,  the 
(Refine  Self)  masaage  block  contains  two  Callexpert 
statements.  The  first  one  calls  each  subconcept 
with  an  establish  message  (Subconcapt*  is  bound  to 
the  declared  list  of  subconcepts).  The  second 
Callexpert  statement  cell*  each  subconcapt  that  waa 
established  with  a  refine  message. 

Message  passing  ia  appropriate  for  the  diagnostic 
task  since  the  establish— refine  regime  easily 
translate*  into  a  message  protocol,  in  which  the 
messages  clearly  indicate  the  important  activities 
of  the  concept.  Also  not*  that  although  each 
concept  would  have  an  establish  massage  block  ia 
this  fonmlatioa,  the  way  that  a  concept 
establishes  itself  is  concept-specific,  i.*.,  a 
concept  has  its  own  knowledge  groups. 


>i  KBgYltdHt  <ft9Wf 

The  Knowledge-Groups  section  contains  a  list  of 
knowledge  groups,  which  are  used  to  evaluate  bow 
the  css*  description  relates  to  the  establish  value 
of  a  concept.  k  knowledge  group  (kg)  can  be 
thought  of  as  a  cluster  of  production  rules  which 
map  the  values  of  a  list  of  conditions  (boolean  and 
arithmetic  operations  on  data)  to  some  conclusion 
on  a  discrete,  symbolic  scale.  Different  types  of 
kg's  perform  this  mapping  differently,  e.g., 

*Ston*  ia  a  subconcapt  of  Extra-Hep  in  KDX.  It 
represents  the  disease  "stone  causing  extra-hepatic 
cholestasis." 


(Def ine-Concept  Liver 

(Declarations  (Subconcepts  Cholestasis 

Cirrosis 

Hepatitis) 

...) 

(Know ledge-Croups  . . . ) 

(Body 

(Message-Block  (Refine  Self) 

(Callexpert  (E  in  Subconcepts) 
(With-Messege  (Establish  E))) 
(Callexpert  (E  in  Subconcepts) 
(With-Mesaage 

(Cond  ((Established?  E) 
(Refine  E))>>)) 

...)) 

Figure  4:  Statements  for  refining  Liver 


directly  mapping  values  to  conclusion,  or  having 
each  rule  add  or  subtract  a  set  number  of 
"confidence"  units.  Generally,  the  knowledge  in  a 
concept  is  factored  into  several  kg's,  and  other 
kg's  are  used  to  combine  their  results.  See  [3] 
for  a  discussion  on  combining  diagnostic  knowledge 
in  this  way,  as  well  as  reasoning  with  uncertain 
data. 

A*  an  example,  figure  3  is  the  Physical  kg  of  the 
Stone  concept  presented  above.  The  conditions 
query  the  data  baae  (not  defined  in  CSRL)  for 
whether  the  patient  haa  cholangitia,  colicky  pain 
in  the  liver,  or  haa  been  vomiting.  Each  rule  in 
the  Match  aection  ia  evaluated  until  one  "matches." 
The  value  corresponding  to  this  rule  becomes  the 
value  of  the  kg.  For  example,  the  first  rule  tests 
whether  the  first  and  second  conditions  are  true 
(the  means  doesn't  matter).  If  so,  then  3 
becomes  the  value  of  the  knowledge  group. 
Otherwise,  other  rules  are  evaluated.  The 
resulting  value  of  the  table  measures  the  strength 
of  physical  evidence  towards  establishing  the  Stone 
concept.  The  Kray  and  History  kg's  of  Stone 
similarly  evaluate  the  radiological  and  historical 
evidence.  The  Summary  kg  combine*  their  results 
(the  values  of  the  other  kg's  are  the  conditions  of 
Sumsuury)  into  the  establish  value  of  Stone. 


(Physical 

(Options  (End-After  (Match  1))) 

(Table  (Conditions  (Present?  Cholangitis) 
(Pain?  Abdomen  Colicky) 
(Present?  Vomit)) 

(Match  (If  (T  T  ?)  Then  3) 

(If  (?  T  T)  Then  2) 

(If  (?  T  ?)  Then  1) 

(If  (T  ?  ?)  Then  1) 

(If  (?  ?  ?)  Then  -1)))) 

Figure  3:  Example  of  a  knowledge  group 


Factoring  the  knowledge  of  a  concept  ia  this 
manner  has  many  advantages.  Only  the  relevant 
knowledge  gets  invoked.  It  allows  knowledge  to  be 
acquired  more  easily  from  domain  experts  because 
you  can  focus  their  attention  on  sosm  specific 
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subtask.  It  a l*o  allows  knowledge  Co  be  debugged 
because  it  is  easier  to  see  what  purpose  is  being 
served  by  a  knowledge  group.  This  factoring  would 
make  it  easier  for  experts  to  directly  enter  the 
knowledge  at  some  future  time. 


C.  Implementation  of  CSRL 

CSRL  is  implemented  on  a  DEC  20/60  using  ELISF,  a 
dialect  of  LISP  developed  at  Rutgers ,  and  a  local 
version,  of  PEL  (Frame  Representation  Language). 
The  CSRL  interpreter  and  enviromeent  taka*  up  an 
additional  33K  words  of  storage.  The  environment 
includes  a  thorough  syntax  check  when  concepts  are 
defined,  commands  to  invoke  any  concept  with  any 
message,  and  a  simple  trace  facility.  CSRL 
currently  allows  little  user  interaction  while  it 
is  running,  but  in  the  future  we  plan  to  add  a 
simple  explanation  facility  and  to  allow  the  user 
to  "advise"  the  system  during  execution. 


IT  Family  of  Languagea 

Designing  languages  for  knowledge  representation 
often  has  to  face  conflicting  requirements .  At  on* 
end,  they  should  be  powerful  enough  to  allow 
different  kind*  of  knowledge  and  control  to  be 
expressed.  The  power  is  needed  in  the  form  of 
flexibility  in  the  programming  constructs 
availabls.  At  the  other  end,  the  language  should 
be  simple  enough  so  that  oon-prograMera  such  as 
domain  experts  can  directly  encode  their  knowledge 
without  having  to  worry  about  the  representation  in 
the  machine. 

We  are  studying  how  to  do  this  for  the  diagnostic 
task  by  using  CSRL  to  experiment  with  the  notion  of 
"family  of  languages."  The  basic  idea  is  that  the 
same  task  is  embedded  in  all  languages  in  the 
family.  lowover,  seme  of  the  languages  make 
stroager  commitments  to  a  particular  message 
passing  protocol  or  structuring  of  know led go .  Thus 
at  the  lowest  level  we  have  message  passing  and 
knowledge  grouping  but  an  commitment  to  any  set  of 
messages  or  any  types  of  knew ledge  groups .  In  this 
regard,  the  language  would  bsssme  a  gamer a 1-purpose 
language  such  as  LOOP*  (1).  la  fact,  me  are 

considering  using  LOON  as  the  bo Ct cm- level  of  the 
diagnosis  family. 

The  higher-level  languages  in  the  family  would 
begin  to  tie  theme  genaeal  facilities  to  the 

specifics  of  the  diagnostic  teak.  Per  example,  a 
fined  set  of  sms sage  types  any  be  aliened  to  carry 
out  the  message  pm  protocol  of  Igl.  The 

highest  levels  nay  go  so  far  as  to  create  types  of 
ceescpta ,  with  built  ia  t  ■plate#  for  the  knew  ledge 
groups  sad  body  this  unold  allow  users  to  pick 
out  the  appropriate  tamp late  sad  ceneeotrate  only 
on  filling  ia  the  knowledge. 

can  fits  ins*  this  framework  in  the  follovi* 
nay.  A  streag  esmitmoat  is  aade  ceaseraiag  the 

types  of  know  ledge  group*  that  are  available,  but 

as  commitment  is  and*  as  to  the  set  of  ess  sagas 
that  mast  be  used.  Isaev or,  the  flew  of  control  is 
definitely  reatristed  to  be  top-down. 


T  Current  Plana 

Our  group  at  Ohio  State  is  currently  using  CSRL 
in  a  variety  of  domains  including  blood  type 
analysis,  cars,  and  nuclear  power  plants.  We  are 
also  translating  MDX'a  diagnostic  structure  from 
the  present  LISP  code  to  CSRL.  We  also  plan  to 
implement  a  diagnosis  language  which 
non-programmers  can  use  with  minimal  training  to 
implement  prototype  diagnostic  systems. 
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